Obtaining a linear combination of the principal components of a matrix on quantum computers

نویسنده

  • Ammar Daskin
چکیده

Principal component analysis is a multivariate statistical method frequently used in science and engineering to reduce the dimension of a problem or extract the most significant features from a dataset. In this paper, using a similar notion to the quantum counting, we show how to apply the amplitude amplification together with the phase estimation algorithm to an operator in order to procure the eigenvectors of the operator associated to the eigenvalues defined in the range [a, b], where a and b are real and 0 ≤ a ≤ b ≤ 1. This makes possible to obtain a combination of the eigenvectors associated to the largest eigenvalues and so can be used to do principal component analysis on quantum computers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Compression of Breast Cancer Images By Principal Component Analysis

The principle of dimensionality reduction with PCA is the representation of the dataset ‘X’in terms of eigenvectors ei ∈ RN  of its covariance matrix. The eigenvectors oriented in the direction with the maximum variance of X in RN carry the most      relevant information of X. These eigenvectors are called principal components [8]. Ass...

متن کامل

Involutiveness of linear combinations of a quadratic‎ ‎or tripotent matrix and an arbitrary matrix

In this article, we characterize the involutiveness of the linear combination of the forma1A1 +a2A2 when a1, a2 are nonzero complex numbers, A1 is a quadratic or tripotent matrix,and A2 is arbitrary, under certain properties imposed on A1 and A2.

متن کامل

Compression of Breast Cancer Images By Principal Component Analysis

The principle of dimensionality reduction with PCA is the representation of the dataset ‘X’in terms of eigenvectors ei ∈ RN  of its covariance matrix. The eigenvectors oriented in the direction with the maximum variance of X in RN carry the most      relevant information of X. These eigenvectors are called principal components [8]. Ass...

متن کامل

Applicability of the Dendrimer-quantum Dot (Den-QD) Bioconjugate as a Novel Nanocomposite for Signal Amplification in the Fabrication of Cocaine Aptasensor

A selective aptasensor was developed using the electrochemical transduction method for the ultrasensitive detection of cocaine. In this method, dendrimer-quantum dot (Den-QD) bioconjugate was utilized as a specific nanocomposite to efficiently fabricate the aptasensor. CdTe QD, which carries highly significant properties, was immobilized on the surface of a glassy carbon electrode (GCE), and po...

متن کامل

The witness set of coexistence of quantum effects and its preservers

One of unsolved problems in quantum measurement theory is to characterize coexistence of quantum effects. In this paper, applying positive operator matrix theory, we give a mathematical characterization of the witness set of coexistence of quantum effects and obtain a series of properties of coexistence. We also devote to characterizing bijective morphisms on quantum effects leaving the witness...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Quantum Information Processing

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2016